Uniform Convergence of Local Multigrid Methods for the Time-harmonic Maxwell Equation

For the efficient numerical solution of indefinite linear systems arising from curl conforming edge element approximations of the time-harmonic Maxwell equation, we consider local multigrid methods (LMM) on adaptively refined meshes. The edge element discretization is done by the lowest order edge elements of Nédélec's first family. The LMM features local hybrid Hiptmair smoothers of Jacobi and Gauss-Seidel type which are performed only on basis functions associated with newly created edges/nodal points or those edges/nodal points where the support of the corresponding basis function has changed during the refinement process. The adaptive mesh refinement is based on Dörfler marking for residual-type a posteriori error estimators and the newest vertex bisection strategy. Using the abstract Schwarz theory of multilevel iterative schemes, quasi-optimal convergence of the LMM is shown, i.e., the convergence rates are independent of mesh sizes and mesh levels provided the coarsest mesh is chosen sufficiently fine. The theoretical findings are illustrated by the results of some numerical examples. 1. Introduction. In this paper, we develop, analyze, and implement local multi-grid methods for indefinite algebraic systems arising from adaptive curl-conforming edge element approximations of the time-harmonic Maxwell equation. In particular, we consider a lossless medium occupying a bounded Lipschitz polyhedron Ω ⊂ R